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AMENDMENTS TO THE CLAIMS 

This listing of claims replaces all prior versions and listings of claims in the application. 
Listing of Claims 

1 (Original) A method of distributing a message from a source to one or 
more hosts in a communications network that comprises one or more multicast capable 
routers, the method comprising: 

in a first multicast capable router, generating a first table that identifies sub- 
branches connected to the first multicast capable router, and for each identified sub- 
branch, includes membership-related information from which it can be determined how 
many hosts are part of the sub-branch; 

in the first multicast capable router, receiving the message to be distributed and a 
first value, N1 , that specifies how many hosts the message is to be distributed to; 

in the first multicast capable router, using the first table to identify N1 hosts and 
their respective sub-branches; and 

in the first multicast capable router, distributing the message to each of the 
identified sub-branches along with a second value, A/2, that specifies how many hosts 
within the sub-branch the message is to be distributed to. 

2. (Original) The method of claim 1 1 wherein; 

at least one of the identified sub-branches includes a second multicast capable 
router; and 

the method further comprises: 

in each of the second multicast capable routers, generating a second table that 
identifies sub-branches connected to the second multicast capable router, and for each 
identified sub-branch, includes membership-related information from which it can be 
determined how many hosts are part of the sub-branch; 

in the second multicast capable router, using the second table to identify N2 
hosts and their respective sub-branches; and 
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in the second multicast capable router, distributing the message to each of the 
identified sub-branches along with a third value, A/3, that specifies how many hosts 
within the sub-branch the message is to be distributed to, 

3. (Original) The method of claim 1 , wherein: 

the first table further includes, for each identified sub-branch, a first metric 
associated with each of the sub-branch hosts; and 

the step of using the first table to identify N1 hosts and their respective sub- 
branches includes, for each table entry, examining the first metric to determine whether 
a host satisfies criteria for being selected as one of the N1 hosts. 

4. (Currently Amended) The method of claim 3, wherein: 

the table further includes at least one additional metri c, different from the first 
metric, associated with each of the sub-branch hosts ; and 

the step of using the first table to identify N1 hosts and their respective sub- 
brunches further includes, for each table entry, also examining the at ieast one 
additional metric to determine whether a host satisfies criteria for being selected as one 
of the N1 hosts. 

5. (Currently Amended) The method of claim 3, wherein eaeh the first metric 
associated with each sub-branch host indicates a distance between the associated sub- 
branch host and the second multicast capable router. 

6. (Original) The method of claim 5, wherein the step of using the first table 
to identify N1 hosts and their respective sub-branches comprises using the first table to 
identify N1 nearest hosts and their respective sub-branches. 

7. (Currently Amended) The method of claim 3, wherein easb the first metric 
associated with each s ub-branch host indicates a delay between the associated sub- 
branch host and the second multicast capable router. 
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8. (Currently Amended) The method of claim 3, wherein eaeb the first metric 
associated with each sub-branch host indicates a cost associated with communication 
between the associated sub-branch host and the second multicast capable router. 

9. (Currently Amended) The method of claim 3, wherein eaeb the first metric 
associated with each sub-branch host indicates a bandwidth associated with 
communication between the associated sub-branch host and the second multicast 
capable router. 

10. (Currently Amended) The method of claim 3, wherein eaeb fre first metric 
associated with each sub-branch host indicates a transmission delay between the 
associated sub-branch host and the second multicast capable router 

1 1 . (Original) The method of claim 1 0, further comprising: 

in the first multicast router, determining a transmission delay between the first 
multicast rouier and ihe sub-branch host 

12. (Currently Amended) The method of claim 3, wherein eaeh the first metric 
associated with each sub-branch host indicates a reliability of communication between 
the associated sub-branch host and the second multicast capable router. 

13. (Original) The method of claim 1, wherein at least one of the identified 
sub-branches includes a router that does not have multicast capability. 

14. (Original) The method of claim 1, wherein the step of generating the first 
table comprises: 

sending a membership query message from the first multicast capable router to 
each sub-branch connected to the first multicast capable router; 

receiving a membership information response from each sub-branch in response 
to the membership query message, wherein each membership information response 
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identifies, for the sub-branch, an identification of each multicast capable router in the 
sub-branch; and 

generating the first table from the membership information response received 
from the sub-branches. 

15. (Currently Amended) The method of claim 14, wherein each membership 
information response further identifies, for the sub-branch, a corresponding first metric 
for said each host in the sub-branch. 

16. (Currently Amended) The method of claim 14, wherein each multicast 
capable router in each sub-branch responds to receipt of the membership query 
message by: 

determining a delay time; and 

sending a membership information response after the delay time has elapsed 
only ff sai# each multicast capable router in saW each sub-branch has not detected a 
membership information response being sent by a different multicast capable router in 
sa i d e ach the sub-branch. 

17. (Original) The method of claim 1, wherein the first table is generated 
periodically. 

1 8. (Original) The method of claim 1 , wherein: 

at least one of the identified sub-branches includes a second multicast capable 
router; and 

the method further comprises: 

in each of the second multicast capable routers, unicasting the message to one 
or more hosts within the sub-branch. 

19. (Original) The method of claim 18, wherein from each of the second 
multicast capable routers, the message is unicast to A/2 hosts within the sub-branch. 
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20. (Original) The method of claim 1 , wherein: 

at least one of the identified sub-branches includes a second multicast capable 
router; and 

the method further comprises: 

in each of the second multicast capable routers, multicasting the message to all 
hosts within the sub-branch. 

21 . (Original) The method of claim 20, further comprising: 

in each of the second multicast capable routers, first determining from the 
message whether it is permissible to distribute the message to more than N2 hosts prior 
to multicasting the message to all hosts within the sub-branch. 

22. (Original) The method of claim 21, wherein an indication of whether it is 
permissible to distribute the message to more than A/2 hosts is included in an optional 
header extension of the message. 

23. (Original) A method of distributing a message from a source to one or 
more hosts in a communications network that comprises one or more multicast capable 
routers, the method comprising: 

in a first multicast capable router, generating a first table that identifies sub- 
branches connected to the first multicast capable router, and for each Identified sub- 
branch, includes membership-related information from which it can be determined how 
many hosts are part of the sub-branch; 

in the first multicast capable router, receiving the message to be distributed and a 
first value, N1 t that specifies a percentage of all multicast group members that the 
message is to be distributed to; 

in the first multicast capable router, using the first table to identify a set of hosts 
that constitute N1 percent of all multicast group member hosts and their respective sub- 
branches; and 
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in the first multicast capable router, distributing the message to each of the 
identified sub-branches along with a second value, N2, that specifies how many hosts 
within the sub-branch the message is to be distributed to. 

24. (Currently Amended) A method of determining how many hosts are 
members of a sub-branch that is connected to a local router in a digital communications 
network, the method comprising: 

sending a membership query message from the router to the sub-branch; and 
receiving a membership information response from the sub-branch in response 
to the membership query message, wherein the membership information response 
identifies, for the sub-branch, an identification of each multicast capable router in the 
sub-branch and a value representing the number of hosts connected to said each 
multicast capable router; 

wherein each multicast capable router in the sub-branch responds to receipt of 
the membership query message bv determining a delay time, and sending a 
membership information response after the delay time has eiaosed oniy if each 
multicast capable router in the sub-branch has not detected a membership information 
response being sent bv a different multicast capable router in the sub-branch . 

25. (Canceled) 

26. (Currently Amended) The method of claim 24, wherein the membership 
information further identifies, for the sub-branch, a corresponding first metric for each 
said host connected to said each multicast capable router in the sub-branch. 

27. (Original) The method of claim 26, wherein the first metric indicates a 
distance between the host and the multicast capable router. 

28. (Currently Amended) The method of claim 24, wherein each the sub- 
branch recursively generates a membership information response by propagating a 
membership query message downstream to each of the multicast capable routers within 
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the sub-branch, and updating a membership information response as it is returned 
upstream from one multicast capable router to the next 

29. (Currently Amended) The method of claim 24, further comprising 
generating the value representing the number of hosts connected to said each multicast 
capable router by: 

multicasting membership information from each member in the sub-branch to 
{[a]) the local router of the sub-branch and to all other hosts connected to teeat the 
network. 

30. (Currently Amended) The method of claim 24, further comprising 
generating the value representing the number of hosts connected to sa*4 each multicast 
capable router by: 

unicasting membership information from each member in the sub-branch to [[a]] 
the local router of the sub-branch; and 

membership information received from said each member in the sub-branch. 

31. (Original) An apparatus for distributing a message from a source to one or 
more hosts in a communications network that comprises one or more multicast capable 
routers, the apparatus comprising: 

in a first multicast capable router, logic that generates a first table that identifies 
sub-branches connected to the first multicast capable router, and for each identified 
sub-branch, includes membership-related information from which it can be determined 
how many hosts are part of the sub-branch; 

in the first multicast capable router, logic that receives the message to be 
distributed and a first value, N1 t that specifies how many hosts the message is to be 
distributed to; 

in the first multicast capable router, logic that uses the first table to identify N1 
hosts and their respective sub-branches; and 
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in the first multicast capable router, logic that distributes the message to each of 
the identified sub-branches along with a second value, A/2, that specifies how many 
hosts within the sub-branch the message is to be distributed to. 

32. (Original) The apparatus of claim 31 , wherein: 

at least one of the identified sub-branches includes a second multicast capable 
router; and 

the apparatus further comprises: 

in each of the second multicast capable routers, logic that generates a second 
table that identifies sub-branches connected to the second multicast capable router, and 
for each identified sub-branch, includes membership-related information from which it 
can be determined how many hosts are part of the sub-branch; 

in the second multicast capable router, logic that uses the second table to identify 
A/2 hosts and their respective sub-branches; and 

in the second multicast capable router, logic that distributes the message to each 
of ths identified sub-branches along with a third vaiue, rv'3, thai specifies how many 
hosts within the sub-branch the message is to be distributed to. 

33. (Original) The apparatus of claim 31 , wherein: 

the first table further includes, for each identified sub-branch, a first metric 
associated with each of the sub-branch hosts; and 

the logic that uses the first table to identify N1 hosts and their respective sub- 
branches includes logic that examines, for each table entry, the first metric to determine 
whether a host satisfies criteria for being selected as one of the N1 hosts. 

34. (Currently Amended) The apparatus of claim 33, wherein: 

the table further includes at least one additional metri c, different from the first 
metric, associated with each of the sub-branch hosts : and 

the logic that uses the first table to identify N1 hosts and their respective sub- 
branches includes, logic that examines, for each table entry, the first metric and the at 
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least one additional metric to determine whether a host satisfies criteria for being 
selected as one of the N1 hosts. 

35. (Currently Amended) The apparatus of claim 33, wherein eaeh the first 
metric associated with each sub-branch host indicates a distance between the 
associated sub-branch host and the second multicast capable router. 

36. (Original) The apparatus of claim 35, wherein the logic that uses the first 
table to identify N1 hosts and their respective sub-branches comprises logic that uses 
the first table to identify N1 nearest hosts and their respective sub-branches. 

37. (Currently Amended) The apparatus of claim 33, wherein eaoh the first 
metric associated with each sub-branch host indicates a delay between the associated 
sub-branch host and the second multicast capable router. 

38. (Currerriiy Amended) The apparatus of ciaim 33, wherein east* tfie first 
metric associated with each sub-branch host indicates a cost associated with 
communication between the associated sub-branch host and the second multicast 
capable router. 

39. (Currently Amended) The apparatus of claim 33, wherein each the first 
metric associated with each sub-branch host indicates a bandwidth associated with 
communication between the associated sub-branch host and the second multicast 
capable router. 

40. (Currently Amended) The apparatus of claim 33, wherein each Qje first 
metric associated with each s ub-branch host indicates a transmission delay between 
the associated sub-branch host and the second multicast capable router. 
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41 (Original) The apparatus of claim 40 t further comprising: 
in the first multicast router, logic that determines a transmission delay between 
the first multicast router and the sub-branch host. 

42. (Currently Amended) The apparatus of claim 33, wherein each the first 
metric associated with each sub-branch host Indicates a reliability of communication 
between the sub-branch host and the second multicast capable router. 

43. (Original) The apparatus of claim 31, wherein at least one of the identified 
sub-branches includes a router that does not have multicast capability. 

44. (Original) The apparatus of claim 31 1 wherein the logic that generates the 
first table comprises: 

logic that sends a membership query message from the first multicast capable 
router to each sub-branch connected to the first multicast capable router; 

logic ihst receives a membership imormaiiun response from each sub-branch in 
response to the membership query message, wherein each membership information 
response identifies, for the sub-branch, an identification of each multicast capable router 
in the sub-branch; and 

logic that generates the first tabfe from the membership information response 
received from the sub-branches, 

45. (Currently Amended) The apparatus of claim 44, wherein each 
membership information response further identifies, for the sub-branch, a corresponding 
first metric for said each host in the sub-branch. 

46. (Currently Amended) The apparatus of claim 44, wherein each multicast 
capable router in each sub-branch includes logic that responds to receipt of the 
membership query message, said logic comprising: 

logic that determines a delay time; and 
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logic that sends a membership information response after the delay time has 
elapsed only if said each multicast capable router in s aid each the sub-branch has not 
detected a membership information response being sent by a different multicast 
capable router in sa i d ooch the sub-branch. 

47. (Original) The apparatus of claim 31, wherein the first table is generated 
periodically. 

48. {Original) The apparatus of claim 31 , wherein: 

at least one of the identified sub-branches includes a second multicast capable 
router; and 

the apparatus further comprises: 

in each of the second multicast capable routers, logic that unicasts the message 
to one or more hosts within the sub-branch. 

49. (Original) The apparatus of claim 48, wherein from each of the second 
multicast capable routers, the message is unicast to N2 hosts within the sub-branch. 

50. (Original) The apparatus of claim 31 , wherein: 

at least one of the identified sub-branches includes a second multicast capable 
router: and 

the apparatus further comprises: 

in each of the second multicast capable routers, logic that multicasts the 
message to all hosts within the sub-branch. 

51 (Original) The apparatus of claim 50, further comprising: 
in each of the second multicast capable routers, logic that first determines from 
the message whether it is permissible to distribute the message to more than N2 hosts 
prior to multicasting the message to all hosts within the sub-branch. 
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52. (Original) The apparatus of claim 51, wherein an indication of whether it is 
permissible to distribute the message to more than A/2 hosts is included in an optional 
header extension of the message. 

53. (Original) An apparatus for distributing a message from a source to one or 
more hosts in a communications network that comprises one or more multicast capable 
routers, the apparatus comprising: 

in a first multicast capable router, logic that generates a first table that identifies 
sub-branches connected to the first multicast capable router, and for each identified 
sub-branch, includes membership-related information from which it can be determined 
how many hosts are part of the sub-branch; 

in the first multicast capable router, logic that receives the message to be 
distributed and a first value, A/f, that specifies a percentage of all multicast group 
members that the message is to be distributed to; 

in the first multicast capable router, logic that uses the first table to identify a set 
■w-i nvroio umi WH0UIUIC it i ^rciwcm wi can 1 1 luuiucibi v^iuup ineniuei nosis ana tneir 
respective sub-branches; and 

in the first multicast capable router, logic that distributes the message to each of 
the identified sub-branches along with a second value, N2, that specifies how many 
hosts within the sub-branch the message is to be distributed to. 

54. (Currently Amended) An apparatus for determining how many hosts are 
members of a sub-branch that is connected to a JscaJ router in a digital communications 
network, the apparatus comprising: 

logic that sends a membership query message from the local router to the sub- 
branch; and 

logic that receives a membership information response from the sub-branch in 
response to the membership query message, wherein the membership information 
response identifies, for the sub-branch, an identification of each multicast capable router 
in the sub-branch and a value representing the number of hosts connected to ea44 each 
multicast capable router; 
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wherein each multicast capable router in the sub-branch includes logic that 
responds to receipt of the membership query message, said logic comprising: 
logic that determines a delay time; and 

logic that sends a membership information response after the delay time 
has elaps ed only if each multicast capable router in the sub-branch has not detected a 
membership information respons e being sent by a different multicast capable router in 
the sub-branch . 

55. (Canceled) 

56. (Currently Amended) The apparatus of claim 54, wherein the membership 
information further identifies, for the sub-branch, a corresponding first metric for each 
said host connected to said each multicast capable router in the sub-branch. 

57. (Currently Amended) The apparatus of claim 56, wherein the first metric 
indicates a distance between the corresponding host and the multicast capable router. 

58. (Currently Amended) The apparatus of claim 54, wherein eaeh the sub- 
branch includes logic that recursively generates a membership information response by 
propagating a membership query message downstream to each of the multicast 
capable routers within the sub-branch, and updates a membership information response 
as It is returned upstream from one multicast capable router to the next. 

59. (Currently Amended) The apparatus of claim 54, further comprising logic 
that generates the value representing the number of hosts connected to said each 
multicast capable router by: 

multicasting membership information from each member in the sub-branch to 
[[a]] the local router of the sub-branch and to all other hosts connected to teGai Jhe 
network. 
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60. (Currently Amended) The apparatus of claim 54, further comprising 
generating the value representing the number of hosts connected to sate each multicast 
capable router by: 

unicasting membership information from each member in the sub-branch to [[a]] 
the local router of the sub-branch; and 

generating the membership information response in the local router, based on 
membership information received from said each member in the sub-branch. 
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